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The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 



| This communication is responsive to RCE filed 12/16/04 . 
I The allowed claim(s) is/are 1-13,17 and 19-47 . 



The drawings filed on 06 May 2004 and 23 October 2000 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
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(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 
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Paper Nc/Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 
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EXAMINER'S AMENDMENT 

1. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than 
the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Natalya D vorson on 3/3 1/05. 

2. Claims 1-13, 17, and 19-47 as amended below are allowed. 

3. Claims 14-16 and 18 remain cancelled by Applicant. 

4. The Application has been amended as follows: 
In the claims: 

1 . (currently amended): A method of verification for a design, comprising: 
providing a description of said design; 

specifying correctness criteria for said design, wherein said correctness criteria 
are expressed as one or more correctness properties; 

abstracting said design description to provide an abstract model of said design; 

generating a witness graph for said one or more correctness properties based on a 
deterministic analysis of said abstract model where the deterministic analysis serves to 
modify the abstract model by over approximating iterativelv refining and pruning states 
and transitions which capture all witnesses or counterexamples demonstrating said one or 
more correctness properties; and 
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wheye- when the deterministic analysis does not produce a conclusive result, 
generating a testbench automatically from said witness graph for performing simulation 
with said testbench, where the testbench generates simulation test vectors for the 
simulation that target the ov e r approximat e d states and transitions in the witness graph 
when searching for a concrete witness or counterexample with respect to said correctness 
criteria. 

19. (currently amended): The method for verification as set forth in claim 1, 
wherein said deterministic analysis comprises using symbolic model checking on the 
abstract model to identify th e ov e r approximat e d states and transitions which capture all 
witnesses or counterexamples demonstrating the correctness properties. 

24. (currently amended): The method for verification as set forth in claim 1, 
wherein said deterministic analysis comprises using constraint solving on the abstract 
model to identify th e ov e r approximat e d states and transitions which capture all 
witnesses or counterexamples demonstrating said one or more correctness properties. 

28. (currently amended): A device-readable medium comprising program 
instructions for causing the device to perform verification for a design, comprising: 

receiving an abstract model of said design, said abstract model abstracted from a 
design description of said design; 

receiving one or more correctness properties representing correctness criteria 
specified for said design; 

generating a witness graph for said one or more correctness properties based on a 
deterministic analysis of said abstract model where the deterministic analysis serves to 
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modify the abstract model by over - approximating iteratively refining and pruning states 
and transitions which capture all witnesses or counterexamples demonstrating said one or 
more correctness properties; and 

wh e r e when the deterministic analysis does not produce a conclusive result, 
automatically generating a testbench from said witness graph for performing simulation 
with said testbench, where the testbench generates simulation test vectors for the 
simulation that target the over approximated states and transitions in the witness graph 
when searching for a concrete witness or counterexample with respect to said correctness 
criteria. 

29. (currently amended): The device-readable medium as set forth in claim 28, 
wherein said deterministic analysis comprises using symbolic model checking on the 
abstract model to identify th e ov e r approximated states and transitions which capture all 
witnesses or counterexamples demonstrating the correctness properties. 

34. (currently amended): The device-readable medium as set forth in claim 28, 
wherein said deterministic analysis comprises using constraint solving on the abstract 
model to identify the over approximated states and transitions which capture all 
witnesses or counterexamples demonstrating said one or more correctness properties. 

38. (currently amended): An apparatus for verification of a design comprising: 

an input module for receiving an abstract model of said design, said abstract 
model abstracted from a design description of said design, and for receiving one or more 
correctness properties representing correctness criteria specified for said design; 
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a witness graph module for generating a witness graph for said one or more 
correctness properties based on a deterministic analysis of said abstract model wh e r e 
when the deterministic analysis serves to modify the abstract model by over - 
approximating iterativelv refining and pruning states and transitions which capture all 
witnesses or counterexamples demonstrating the correctness properties; and 

a testbench module for generating a testbench automatically from said witness 
graph for performing simulation with said testbench, where the testbench generates 
simulation test vectors for the simulation that target the ov e r approximated states and 
transitions in the witness graph when searching for a concrete witness or counterexample 
with respect to said correctness criteria. 

39. (currently amended): The apparatus as set forth in claim 38, wherein said 
deterministic analysis comprises using symbolic model checking on the abstract model to 
identify the over approximated states and transitions which capture all witnesses or 
counterexamples demonstrating the correctness properties. 

44. (currently amended): The apparatus as set forth in claim 38, wherein said 
deterministic analysis comprises using constraint solving on the abstract model to 
identify the over approximated states and transitions which capture all witnesses or 
counterexamples demonstrating the correctness properties. 
5. The following is an examiner's statement of reasons for allowance: with respect to 
independent claims 1, 28, and 38, the prior art of record does not teach or suggest a system 
and method of verification for a design having the recited features and further comprising 
performing a deterministic analysis to modify the abstract model by iteratively refining and 
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pruning states and transitions which capture all witnesses or counterexamples demonstrating 
said one or more correctness properties. Therefore, the present invention teaches an 
improved method and system of verification for a design. 

With respect to independent claim 17, the prior art of record does not teach or suggest a 
method of assessing simulation coverage of a set of given simulation vectors for a design 
comprising the specifically recited steps for modifying and pruning the abstract model for 
generating a witness graph. Therefore, the present invention teaches an improved method for 
of assessing simulation coverage of a set of given simulation vectors for a design. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the 
issue fee. Such submissions should be clearly labeled "Comments on Statement of Reasons 
for Allowance." 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Aaron C Perez-Daple whose telephone number is (571) 272- 
3974. The examiner can normally be reached on 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Follansbee can be reached on (571) 272-3964. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status information 
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for unpublished applications is available through Private PAIR only. For more information 
about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access 
to the Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 
(toll-free). 

Aaron Perez-Daple 
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